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Title: Automatic Compilation of Electronic 

Telecommunications System 
Message Generation Code 

Technical Field: 

This invention relates to the automatic generation of message generation code 
that is in accordance with the protocol specified i*y the ASN.l (Abstract Syntax 
Notation- 1), requirements of the International Telecommunications Union (ITU), and 
O the Internationals^ 

■W Problem: 

f- The messages generated by ^ctTiMtk telecommunications systems are specified 

; in an Abstract Syntax Notation (called ASN.l - a definition for which is specified in 
Ip ITU documents X.6SQ, I, 2, & 3). Manufacturers throughout the world are required 
to describe and negotiate signaling between such electronic device^ using the ASN J 
syntax; otherwise, many earners would refuse to purchase machines from vendors who 
cannot specify the communications between their machinery and associated interacting 
devices in accordance with these standards. 

In the prior there is ne fuHy automatic system available for converting the 
description of the communicati on into code that execute s that communication, and is 
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made available fcrr Prograrnmers to incorporate that xade into a (Computer Aided 
Software Engineering) CASE design tool, in order that the communication aspect of 
a system can be incorporated into a larger system design. In one jsrior art system, the 
ASN.1 specification is compiled in an ASN.l Compiler, whose output is then fed into 
an Object Machine Compiler; the output of this stage is modified by an Application 
Programmer (in person) to be fed into the development environment, such as provided 
by the aforementioned CASE Tool. One such tool is ObjecTime, provided by the 
Rational Corporation. Ffowever, when this CASE Toot is used; a large body of 
Auxiliary Statements art required that have to be written by the Applications 
Programmer, to incorporate the output of the Object Machine Compiler into the 
design. The need for this exte nsi v e manual input lowers the integrity of the final 
product, because of the possibility of introducing errors in writing these Auxiliary 
Statements, ft also requires a large amount of effort to generate these Auxiliary 
Statement* manually. Further, if the manufacturer, or the telecommunications comm- 
unity, modifies the specification of the communication between those telecommuni- 
cation devices, then a large amount^f additional -effort would be required. 

Summary of the Invention: 

The above problem is solved and an advance is made oyer the prior art in 
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accordance with this invention, where jatheCASETodTeceives the output of a new 
ASN.l Toot called ASYN. and removes the need for manual intervention of the 
Applications Programmer, thus allowing the CASE Tool to generate all the output 
required that can fee compiled fey an Object Machine Compiler. Advantageously, the 
use of ASYN permits the fey-passing of manual effort in processing the ASN.l state- 
ments to produce Auxiliary Statements for use by the CASE Tool, and allows a new 
ASN.l description to be automatically compiled. ASYN does not rely upon the spec- 
ialized knowledge of the Applications Programmer, or the reformatting of the ASN.l 
into a tabular form to aid the comprehension -of the Applications Programmer, in 
representing the ASN.l formatted standard. 

The external input to ASYN is the ASN.l Source File. It contains the ASN.l 
statements that define the communication protocol between telecommunications sys- 
tems. An ASN.l Lexical Analysis breaks down the ASN.l source file into individual 
lexemes, words and other tokens. The ANS.l Lexemes are processed by an ASN.l 
Syntax Analysis process into an ASN.l Data Repository. This analysis process guaran- 
tees that the ASN.l input file is syntactically correct and deduces the meaning or vital 
information about each source line. This information is stored in a logical order in the 
ASN.l Data Repository. This Data Repository is a Data Scheme that contains the 
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meaning and associations of the ASN-l Source File without any of its syntactic 
complexity. 

Another input to the ASYN process is a GenScript Source configuration file* 
This source file contains the rules for creating any information required from data held 
in the ASN.l Data Repository. This information can be created in apiy format If the 
CASE Tool is changed, and an alternative output is required, then it is the GenScript 
that will require modification. The RULES found in GenScripts $re a set of proced- 
ural statements that describe how to convert from the raw data ii^ the ASN.l Data 
Repository into contextualized information in a CASE Tool Intermediate file. A 
GenScript Lexical AnafysistffOce*are splits the GenScript file into lexemes, words, 
and tokens, and stores them in an ordered list of GenScript Lexemps, Hie GenScript 
Lexemes are subject to the GenScript Syntax and semantic analysis. This process 
guarantees that the GenScript input is syntactically correct and converts its meaning 
into an interpretable internal format, GenScript Pre-compiled Functions. This format 
is interpreted by a virtual machine (GenScript Executor). The virtual machine 
executes the set of pre-eorapited statements that allow the execution of sequences (lists 
of consecutive statements), conditional sequences, (a set of statements executed upon 
a condition being met), and looping, (the repetition of a set of statements while a 
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condition is valid), that is contained in the GenScrtpt Source. The GenScript Executor 
executes the compiled statements and operates upon the data found in the ASR1 
Data Repos it o r y to cieat e t he CASE Tool Intermediate File* 

Applicants have inventively combined the analysis of ASRI source with pre- 
compiled functions generated from a Genscript source as inputs to a Genscript 
Executor, the output of thk Genscript Beecutor then compiled by an Intermediate 
CASE tool to act as the input to a target machine compiler. 
,p A data processing system is used t& run the programs discussed above to 

W produce the desired machine code. 

y 

4** 

ill 

f{5 Brief Description of die Drawing(s): 

Q Figure 1 is a block diagram illustrating the prior art; 

III Figure 2 is a block diagram ifh^ 

t* invention; and 

Figure 3 is a Uteek diagram illustrating tfie details of Applicants' ASN. 1 
Too],ASYN. 

Detailed Description: 

Figure 1 is a Woe* <Sagfam iHustratrngthe overall process of the prior art. It 
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consists ofaa ASN.-1 Compiler (process L4), a development environment (or CASE 
Toed (process 1.5), and ^Object Compiler ^process 1,9). The inputs to the develop* 
ment environ me nt are the Application Programmer's input describing what is to be 
performed on acceptance of messages contained in the protocol (definition 13) to 
produce object ^ode {file L&) ~ usually generated in the C or<?f + languages. The 
ASN.l Compiler receives as inputthe fuH complement of ASN.l statements to define 
the communication protocol into and out of a telecommunications §ystem (file 1.1), so 
that it might be^designated (by the industry) as a standard. The ASM. 1 statements are 
compiled using an existing compiler to produce object code (file 1.6) - usually 
generated in C or C+-K The Applications Programmer also needs to create/ 
generate/invent (process L2)» extra "glue" object code (file L7) to "tie together" 
(encode and decode instances of messages defined in the ASN.l definition), the code 
generated by processes 1=4 and IS in files T.€ and This is then all compiled 
together (process L9) topreduee the final executable code (file 1,10). 

Figure 2 is a diagram showing the operation of Applicants' invention, whose 
object is to avoid the repetitive and error prone manual effort required to generate C 
or C+ + Auxiliary Statements to encode and decode instances of messages defined 
in the ASK 1' definition, In the new system, the CASE Tool (process 2.4) receives two 
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inputs: the Application Frogrammer's's mpm^tfefmrtion 1.3), prevrously described with 
respect to Figure 1, and the output of an ASYN Tool (process 2.2). The inputs to the 
ASYN Tool (file 1.1) are identical to the input to the ASN.l Compiler (process 1.4, 
Figure 1). The output from the ASYN Tool {file 2.5) is an intermediate file that is an 
input to the CASE Tool, and is generated in a language that is specific to the CASE 
Tool The CASE Tool now generates theC or C+ 4- object code (file 2.6), previously 
generated by the ASRl Compiler (process 1.4, Figure 1), the Application Programmer 
{process 1.2, Figure l),-aad the CASE Tool itself, {process 1.5, Ffeure 1). The Objet 
Machine Compiler {process 1.9) then uses the ob j e ct code generated by the CASE 
Tool as in the prior art. 

Figure 3 is a diagram illustrating the operation of the ASYN Compiler. The 
external input to ASYN is (file 1.1), the ASN.l Source File {file l.T, Figure 1, and file 
1.1, Figure 2). It t&ntams the ASN.l statements that define the communi cation 
protocol between telecommunications systems; The ASN.l Lexical Analysts (process 
3.3) breaks down. the ASN.l source file into individual lexemes, words and other 
tokens. Lexemes are consecutive groups of characters from a source file that are 
logically grouped together to produce a "token": Tokens can bfenumeric (0xl3b2, 
0167, 12394), alphanumeric (name, He 1, size 3), symbolic ( +, +=), or separators 
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<TAB>, <SPACE>, <CRLF>). These are stored in an ordered list of ASN.l 
Lexemes (lepository 3-4). The ANS.l Lexemes *rc processed in the ASN.l Syntax 
Analysis (process 3.5) into the ASN.l Data Repository (repository 3.6). This process 
guarantees that the ASN.l input file is syntactically correct and deduces the meaning 
or vital information about each source line. This information is stored in a logical 
order in the ASN.1 Data Repository (3.6). This Data Repository is a Data Schema 
that contains the meaning and associations of the ASN.l Source File without any of 
its syntactic complexity. 

An input to the ASYN process is the GenSer ipt Source configuration file (file 
3.7). This source file contains the Tules for creating any information required from 
data heldifi the ASN.l Data Repository. This information can be created in any 
format. If the CASE Tool is changed, and an alternative output is required, then it is 
the GenScript that will require modification. The RULES found jn GenScripts are a 
set of procedural statements that describe how to convert from the raw data in the 
ASN.l Data Repositoryffepasitory 3.6), mtocontextualized information in the CASE 
Tool Intermediate (file 2.5), e.g., "for each data type in the project, produce an 
ObjecTime data definition". The GenScript Lexical Analysis procedure (process 3.8) 
splits the GenScript fife into 4exemes, -words, and tokens, and stores them in an 
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ordered list of GenScript lexemes ^repository £9). The GenScript Lexemes are 
subject to the GenScript Syntax and semantic analysis (process 3J0). This process 
guarantees that the GenScript input is syntactically correct and converts its meaning 
into an ihterpretable internal format (GehScrtpt Pre-compijed Functions (repository 

3.11) ), This format is interpreted by a virtual machine (GenScript Executor (process 

3.12) ). The virtual machine executes the set of pre-compiled statements that allow the 
execution of sequences (lists of consecutive statements), conditional sequences, (a set 

% of statements executed upon a 

iy a set of statements while a condition is valid), that is contained in the GenScript 

■O 

*P Source (file 3/7). The GenScript Executor executes the compiled statements and 
operates upon the data found in the ASN.l Data Repository (repository 3.6), to create 
15 the CASE Tool Intermediate File (file 2.5). 

H Hie programs discussed above are executed on a date processing system to 

compile the desired executable code for a target switching machine. 

The above description is of one preferred embodiment of Applicants' invention. 
Many other embodiments will be apparent to those of ordinary skill in the art without 
departing from the scope of th& invention. The invention is limited only by the 
attached Qaims. 
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